Cristopher Moore - PDFSEARCH.IO - Document Search Engine

Cristopher Moore
Results: 24

#	Item
11	Phase Transitions in Semisupervised Clustering of Sparse Networks Pan Zhang Cristopher Moore Lenka Zdeborová Add to Reading List Source URL: www.santafe.edu Language: English - Date: 2014-05-09 11:22:04 Statistics Glass transition Expectation–maximization algorithm Minimalist program Constructible universe Percolation theory Phase transitions Physics Chemistry
12	Approximate Representations and Approximate Homomorphisms Cristopher Moore University of New Mexico and the Santa Fe Institute Joint work with Alex Russell, Add to Reading List Source URL: tuvalu.santafe.edu Language: English - Date: 2010-11-21 01:27:04 Hidden subgroup problem Presentation of a group Representation theory of finite groups Symmetric group Abstract algebra Algebra Group theory
13	Lecture notes on automata, languages, and grammars Cristopher Moore January 11, 2013 Abstract These lecture notes are intended as a supplement to Moore and Mertens’ The Nature of Computation, and are available to anyon Add to Reading List Source URL: tuvalu.santafe.edu Language: English - Date: 2013-01-11 13:28:25 Applied mathematics Nondeterministic finite automaton Myhill–Nerode theorem DFA minimization Regular language Deterministic finite automaton Regular expression Finite-state machine Powerset construction Automata theory Theoretical computer science Computer science
14	The Power of Choice in Random Satisfiability Varsha Dani, University of New Mexico Josep Díaz, Universitat Politècnica de Catalunya Thomas Hayes, University of New Mexico Cristopher Moore, Santa Fe Institute Add to Reading List Source URL: tuvalu.santafe.edu Language: English - Date: 2013-08-24 21:10:43 NP-complete problems Automated theorem proving Logic in computer science Boolean algebra Boolean satisfiability problem Electronic design automation 2-satisfiability Unit propagation Clause Theoretical computer science Mathematics Applied mathematics
15	Let the Physics Do the Work: Scattering Algorithms for High-Dimensional Geometry Aaron Denney, UNM Cristopher Moore, UNM / Santa Fe Institute Add to Reading List Source URL: tuvalu.santafe.edu Language: English - Date: 2012-01-25 02:00:01 Applied mathematics Quantum algorithms Quantum information science Partial differential equations Quantum computer Schrödinger equation Quantum walk Continuous-time quantum walk Physics Quantum mechanics Theoretical computer science
16	Message-Passing Algorithms for Network Analysis Cristopher Moore (UNM / Santa Fe Institute) joint work with Lenka Zdeborová, Florent Krzakała, Aurelien Decelle (CNRS) Xiaoran Yan, Yaojia Zhu (UNM) Mark Newman (Michigan Add to Reading List Source URL: tuvalu.santafe.edu Language: English - Date: 2012-01-25 01:58:56 Likelihood function Maximum likelihood Fisher information Statistics Estimation theory Expectation–maximization algorithm
17	The McEliece Cryptosystem Resists Quantum Fourier Sampling Attack Cristopher Moore University of New Mexico and the Santa Fe Institute Joint work with Add to Reading List Source URL: tuvalu.santafe.edu Language: English - Date: 2011-04-14 11:01:36 Group theory Public-key cryptography Representation theory Lie groups McEliece cryptosystem Niederreiter cryptosystem Hidden subgroup problem Permutation Group representation Abstract algebra Algebra Mathematics
18	Phase transitions in NP-complete problems: a challenge for probability, combinatorics, and computer science Cristopher Moore University of New Mexico and the Santa Fe Institute Add to Reading List Source URL: tuvalu.santafe.edu Language: English - Date: 2010-10-12 20:57:56 Complexity classes Mathematical optimization NP-complete problems Structural complexity theory NP-complete NP Boolean satisfiability problem P versus NP problem 2-satisfiability Theoretical computer science Computational complexity theory Applied mathematics
19	A Tale of Two Cultures: Phase Transitions in Physics and Computer Science Cristopher Moore University of New Mexico and the Santa Fe Institute Add to Reading List Source URL: tuvalu.santafe.edu Language: English - Date: 2006-12-15 13:47:11 Applied mathematics NP P versus NP problem EXPTIME P Complete Hamiltonian path Co-NP Polynomial-time reduction Theoretical computer science Computational complexity theory Complexity classes
20	The Power of Choice in Social Networks Raissa D’Souza, UC Davis Paul Krapivsky, Boston Cristopher Moore, UNM/Santa Fe Add to Reading List Source URL: tuvalu.santafe.edu Language: English - Date: 2007-07-13 14:27:57 Bin Mathematics

UPDATE